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INTRODUCTION 



The Patterns module consists of an Instructor's Text , Instructor f s 
and Solutions to Student Exercises , Student Materials and Exercis e* 
Student Summary and Review , 

The Instructor's Text provides the instructor with (1) specific directions 
for guiding lessons and (2) commentary on the math content and on math 
attitudes. This is accomplished by a special "faring pages" format. The 
right-hand page provides the instructor with the presentation modes of 
problems and teaching directives, while the left-hand page, "Commentary 
and Notes," provides teaching insights, other options of instruction, 
and, often, psychological strategies. Space for the instructor to add 
her or his own notes about a particular point in the lesson or about 
teaching experiences with the class (for future reference and use) is 
also provided on the left-hand page. In other words, the directions on 
the right-hand page clearly point out to the instructor what steps to 
take in presenting the lesson, while the commentary/notes page on the 
left supplements the instruction with explanations, additional instruc- 
tional options, attitudinal interventions, and organizational alternatives 
to the teaching presentation. The Instructor's Text includes a set of 
content objectives, specified to indicate the scope and structure of the 
module, and student evaluation materials that contain several questions 
for each objective so that the instructor can select items for quizzes. 

The Instructor's Guide and Solutions to Student Exercises recommends teach- 
ing approaches to the materials and provides answers to the math problems. 

Student Materials and Exercises provides such things as diagrams and charts 
to be used by the students. Instructors should plan to make transparencies 
of these materials for use on overhead projectors during class time. The 
exercises include problems that apply the concepts and problem-solving 
strategies developed in the module. These problems can be used as part 
of the instructional activities, as content for small-group activities, 
as homewotk assignments, or as review materials. 

Student Summary and Review summarizes the content of the module (formulas, 
terminology, key concepts, problem-solving strategies, and examples of 
techniques used) • These notes are to be given to students a fter they have 
participated in the learning activities of the module. 
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PATTERNS 



INSTRUCTOR'S TEXT 



OBJECTIVES 



The objectives of the Patterns module are; 

1. Identify and write triangular numbers* 

2. Apply the formula n 2 to calculate the sum of the first n odd 
numbers', 

3* Show, through diagram, that 1 + 3 + 5 + . . . + (2n-l) * n 2 . 

4. Apply the formula (n+1) to calculate the sum of the first n 
natural numbers ♦ 

5. Apply the formula n(n+l) to calculate the sum of the first n 
even numbers « 

6. Demonstrate knowledge of the sums of even and odd numbers* 

7 . Identify and write a specified term of the binary sequence. 

8. Express the sum of any number of terms, n, of the binary sequence 
in the form 2 n -l. 

9. Write a specified number of terms of a Fibonacci-type sequence. 
10. Follow and extend a given number sequence. 



Th se objectives are provided to you at the outset to indicate the scope 
and structure of the module. They should be distributed to students with 
the Student Summary and Review so that they ca:i use them to organize their 
study and preparation for a quiz. 

Sample ii ns for the objectives are included at the end of this section 
of the module. 
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COMMENTARY AND NOTES 



As students proceed with the work, help them feel the joy of creative 
activity and take pleasure in their sense of increased power. 



The key skill of perceiving relationships is introduced here. Students 
will be helped to develop knowledge about patterns and skill in perceiv- 
ing them. 



Review the meaning of as "in the same manner." Note that the 

sequence continues indefinitely— infinitely . Ask such questions as: 

1. Are you comfortable with the feeling that the sequence goes 
on indefinitely? 

2. Will you always know what the next picture or number is? 
How? 



BEGINNING PATTERNS 



Introduce a discussion of patterns. Students should' observa that patterns 
occur in the World around us — in art, nature, behavior, architecture, 
mathematics, language development, and the motor and intellectual develop- 
ment of children. 

Ask: "Why do we use a term such as behavior pattern ? What is a pattern? 
What are its characteristics? 11 Discuss the ideas of symmetry, motion, 
repetition, beauty, form, recurrence, and predictability as terms we 
associate with patterns. 

Patterns in nature are mathematically based. Try to circulate pictures 
of patterns. Your collection might include: 

bees 1 honeycombs 

spiderwebs 

pinecones 

soap bubbles 

snowf lakes 

flowers 

crystals 

spirals 

butterflies 

examples from art 

architectural designs 

Help students understand the importance of perceiving relationships, af 
seeing how various parts are mentally related to the whole, and of obtain- 
ing intuitional glimpses of what comes next. 



Natural 
Numbers 



Ask students to turn to Diagrams 1.1, 1,2, and 1.3 (see Student Materials 
and Exerc ises, page III-3) . Ask them to study each pattern and to con- 
tinue the diagram in the same manner. Allow a few minutes for students 
to talk about what they have done. 

Ask students to study Diagram 2.1, to continue the pattern of squares, 
and to assign a number co each figure. 



Diagram 2.1 leads to the following sequence of natural numbers: 




COMMENTARY AND NOTES 



Note whether students react with tension to the use of a mathematical vo- 
cabulary. If so., raise the question of how they are feeling, and proceed 
witih the content after students have expressed their concerns. You might 
alsfc reassure students that they are in a better position for learning a 
specific vocabulary now than they were as children. Their broader experi 
ence and larger vocabulary provide this current advantage. 




When you are faced with a problem using large numbers, it is somewhat 
easier to solve a related problem using smaller val- s. When you have 
solved this simple** problem, you can then transfe che process or method 
to the original problem Students should be encou <sd to use this key 
strategy, which be used in all problem solving. 

This material uses the National Bureau of Standards notation for large num- 
bers. The comma is no longer used to separate groups of three digits. A 
space is used, instead. Thus, 3,487,521 is written 3 487 521. In the case 
of four-digit numbers, neither a space nor a comma is used. Thus, 94 JH 
is the correct form for a four-digit number. 
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At this point, clarify the use of the word term . Consider with the 
class the sequence 1, 3, 5, 7, 

Say: "To facilitate reference to these numbers, we call the first number 
of the sequence (1) the first term, the second number (3) is the second 
term, the third term is 5, and so forth." 

Sequence : 1, 3, 5, 7, ••• 

Number of term: 1st 2nd 3rd 4th 

Ask students to name the fifth term and to determine which term of the., 
sequence 13 would be. 

Ask students to consider the sequenced, 4, 6, and ask them such ques- 

tions as "What is the fiist terra? The third term? Which term of the 
sequence is 12? 11 



Sums of 
Natural 
Numbers 



Relate the story about Frederic Gauss (1777-1855) • Gauss f s elementary 
school teacher asked him to calculate the sum of the first 100 natural 
numbers. The teacher hoped the task would keep Freddy busy so that the 
other children could receive attention. Gauss came up with the answer 
(5050) quickly. How did he do it? 

Write: 1 + 2 + 3 + ... + 100 

Encourage suggestions for approaches from students. 

Recommend that the group work with a shorter, easier sum, such as 

1+2+3+4+5+6+7+8+9+10 

Suggest that by working this way they may be able to discover some pattern 
that can be used in other longer examples* 

Ask students to begin by studying the new sum. 

Ask: "Is there a useful way to pair these numbers? 11 Note that some stu- 
dents may pair as follows: 



r 



n 



1+2+3+4+5+6+7+8+9+10 
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COMMENTARY AND NOTES 



Encourage students to consider multiple approaches to problem solving. 
If a student is in error, consider clarifying how the thinking proceeded 
rather than assessing its accuracy. Accepting students' efforts can con- 
tribute to a positive learning climate. 
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There are 5 pairs of numbers whose sum is 11. 



11 + 11 + 11 + 11 + 11 * 55 
or 5 x 11 = 55 

Allow the students to practice using this method to calculate the sums 
of an even number oT natural numbers. For example, ask students to cal- 
culate the sum of the first 12 natural numbers. 



n 



i — i 



+2+3+4+5+6+7+6+9+10+11+12 

6x13= 7& 



Next ask students to calculate the sum of the first 20 natural numbers 
(10 x 21 = 210) and the first 100 natural numbers (50 pairs; each sum 
is 101; 50 x 101 - 5050). 



Now present the following sum: 



I . . 

1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 



Students who proceed to solve the problem using the previous method of 
pairing should observe that: 

• There are 7 pairs. 

• Each pair has the sum 16. 

• The middle number, 8, is not paired. 
These observations yield 

7 x 16 + 8 = 112 + 8, or 120 

Ask for an explanation that compares this example with those solved pre- 
viously. 



COMMENTARY AND NOTES 

X 



# 



Note that in 8 x 15 ■ l* 1 x 8, only the order is changed •< This is an 
instance of the commut. . . uve propercy of multiplication . 

Calculation methods should be reviewed as necessary. However, a cal- 
culator should be available for those who wish to use it. 
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In each of the other examples, students were asked to add an even number 
of terms (1-10, 1-12, 1-100). Ask students to suggest other methods for 
1+2 + 3+ ...+13 + 14 + 15. 

One possibility is the method of adding 0. A zero can be added to the 
indicated sum so that there are sixteen numbers to pair. Of course, the 
sum will remain the same. 



i i — i 

Q+1 + 2 + 3' + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 



This yields 8 pairs whose sums are 15. 

8 x 15 * 120 

Another possibility: 



I i — i l 

1+7 + 3 + 4 + 5 + 6+7 + 8 + 9 + 10 + 11 + 12 + 13+14 + 15 



The first 14 numbers can be summed in one of the ways just mentioned, and 
the 15 can be added to the result. This gives 7 pairs whose sums are each 
15, plus one more 15, or eight 15s. 

7 x 15 + 15 - 3 x 15, or 120 

Point out that 8 x 15 = 15 x 8 and that 15 x 8 means we are using 8 in 
place of each of the 15 terms. Thus: 



1 + 2 + 3 + 4 + 5 + ... + 13 + 14 + 15 



becomes 



8+8+8+8+8+...+ 8+ 8+ 8 
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COMMENTARY AND NOTES 



Review the procedure for multiplying a decimal by 10, 100, 1000, etc. 
Use a calculator as an aid. Note that: 

10 x 5 j = 10 x (5 + |) 

= 10 x 5 + 10 x | 
- 50 + 5 



Students c|in work individually or ip groups. Group practice has the ad- 
vantage of enabling members of the group to share ideas. In this way, 
each individual receives the stimulation to reason in different ways. 
Another technique is for students to work examples individually on the 
board, checking and discussing each other's work. 
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It is possible to use averaging to calculate the sum* 



n 



n 



1+2+3 + 4 + 5 + 6 + 7 + 8+ 9 + 10 + 11+12 + 13+14 + 15 

The average of each pair of numbers is one-half of 16, or 8. Will this 
met hud of the average work in all cases? 

Try: 1+2+3+4+5+6+7+8+9+10 
Average: -| (10 + 1) = 5 | 



Sum: 



10 x 5 j , or 10 x 5.5 = 55 



Verify: 1+2 +.3 + + 10 + 11 + 12 

Average: j (12 + 1) = | x 13, or 6^ 



Sum: 



12 x 6y - (12 x 6) + (12 x |) 



=72+6, or 78 



Help students see that: 



• The average — (15 + 1) - ~ x 16, or 8, is not fractional because 
15 is odd and 1 + 15 is even. 

• The average — (12 + 1) = — x 13, or 6-| is fractional because 
12 is even and 1 + 12 is odd. 



Give students practice with the average method and with the method of 
adding 0. 

Calculate: 1 + 2 + 3 + ... +13+14+15+16+17 
1 



Average : 
Sum: 
Also: 



(17 + 1) = 9 



17 x 9 = 153 



0+1 + 2+ .. .+17 yields 18 terms, 9 pairs— each 
sum is 17 



9 x 17 - 153 



20 

1-13 



COMMENTARY AND NOTES 



This may be an opportune moment to point out that there are often mul- 
tiple strategies that can be used in the solution of a problem. 
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Calculate: 
Average : 



1 + 2 + 3 + ... 
\ (9 + 1) - 5 



+.7 + 8 + 9 



Sum: 9 x 5 = 45 

Also: 0+1 + 2+. .. + 7 + 8 + 9 yields 10 terms, 5 pairs- 

each sum is 9 

5 x 9 « 45 

Calculate: 1+2+3+...+18+19+20 
Average: -| (20 +1) | x 21, or 10- 

Sura: 20 x 10 j - 20 x 10 + 20 x j 

■ = 200 + 10 ft or 210 

Note that the last sum \n more easily calculated by the pairing method: 

20 numbers (10 pairs) — each sum is 21 
10 x 21 » 210 

Introduce Gauss's Strategy . Show how Gauss's strategy functions. 

Add . 1+2+3+4+5+6+7+8+9+10 
10+9 + 8 + 7 + 6 + 5 + 4 + 3 + 2+ 1 

Sum: 11 +11 +11 +11 +11 +11 +H +H +11 + 11 - 10 x 11 

Thus: 1+2 + 3 + 4 + 5+ 6 + 7 + 8 J v 9 + 10 = -|x (10 x 11) 

( j x 10) x 11 = 5 x 11 



= 55 



Note that the average method leads to 10 x 5j =55 
Help students derive 10 x 5y from j x (10 x 11) : 



j x 10 x 11 - ( | x 11) x 10 



= 5^ x 10 
« 10 x 5j 
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COMMENTARY AND NOTES 



Note that the pacing of a session is the instructor's decision. Timing 
will vary widely among groups, depend ig upon their attitudes and experi- 
ences. These activities with patterns should be used to review funda- 
mental operations and concepts. 

• 

Form is a key idea in the search for patterns. The way that numbers are 
written is sometimes more important than the answers themselves. Very 
often a pattern is revealed by numbers expressed in the form of indicated 
products or sums. Note the form in each case: 1 + 2 + 3 is an indicated 
sum; 6 is the sum expressed as a standard numeral (the usual decimal form; ; 
20 is an indicated product and the dot indicates multiplication. (The 
dot will be~u7ed hereafter in place of the x. This may be a new symbol 
for some students.) Reinforce these forms throughout all subsequent work. 

Don't assume that all students clearly understand the meanings of sum 
and product.. Be aware of those students who need clarification and prac- 
tice. 
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Observe that two different approaches lead to the same result. Allow 
time for students to practice Gauss's Strategy . Calculate the sum of 
the first 4, 6, 12, 15, 100 natural numbers. 



1 + 2 + 3 + 4- 
1 + 2 + 3 + 4 + 5 + 6 = 
1+2+3+.. . +10+11+12= 
1+2 + 3+ .. . + 12 + 13 + 14 + 15 = 
1 + 2 + 3 + ... + 98 + 99 + 100 = 



Geometric 
Strategy 



2 x 4 x 5, 



or 



10 



— x 6 x 7, or 21 



x 12 x 13, or 78 



i x 15 x 16, or 120 



Y x 100 x 101, or 5050 



Ask students to refer to Diagram 2.2 in Student Materials and Exercises , 
page I I 1-4. 



1 + 2=| (2-3) 



« 3 



1 + 2 + 3 = ± (3-4) 



= 6 



ERIC 
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COMMENTARY AND NOTES 



A prediction is more than a guess. Data and a pattern tend to make us 
more certain than we would be otherwise. 



A systematic way ol noting data makes it possible for patterns to be 
discerned. Problem solvers can keep track of where they are in their 
progress toward a solution when data are organized. 

Systematic recording of data should be modeled by the instructor and 
discussed at opportune moments. Students' ways of recording data should 
be noted and suggestions given when appropriate. 



Underlining the numeral representing the number of terms will call atten- 
tion to the form of the indicated product. That is, to obtain the sum 
of the first 4^ terms, one writes: 



5 ( - 5) 
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Ask students to continue the picture pattern and verify that: 

1 + 2 + 3 + 4= y (V5) 

Predict: 

1+2 + 3 + 4 + 5 
1 + 2 + 3 + 4 + 5+ 6 
1+2 + 3+ .. . + 8+ 9 + 10 
1 + 2 + 3 + . . . + 12 + 13 + 14 + 15 
Stress the importance of the systematic recording of data. 



Have students follow this format : 



Number of Terms 


Indicated Sum 


Sum 


1 


1 






1 








2 


1 


+ 2 




3 




j (2 -3) 




3 


1 


+ 2+3 




6 




\ (3-4) 




4 


1 


+ 2+3 + 4 




10 




f (A-5) 




5_ 


1 


+ 2 + 3 + 4 + 5 




15 




\ (5-6) 




6 


1 


+ 2 + 3 + 4 + 5 


+ 6 


21 


ss 






10 


1 


+ 2 + 3 + . . . + 


10 


55 




j(10«ll) 




15 


1 


+ 2 + 3 + ... + 


15 


120 




f (15-16) 
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COMMENTARY AND NOTES 
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The use of n may evoke some tension on the part of students who experience 
math anxiety. Clarify the meaning and use of n. Note that n and n + 1 
always represent consecutive numbers (6 and 7, 15 and 16,. etc.). Give 
examples to show that if one is an odd number, the other is even. 

Discuss the use of formulas and the advantage of expressing a generaliza- 
tion in this form. Practice in using the formula should help students 
experience the importance of n and sense the power it gives them to con- 
trol many cases of the same kind. Note the use of S_ to represent the sum. 

It is appropriate and necessary to encourage students to express their 
feelings about using symbols and formulas. Having stated their concerns, 
they may feel more ready to work on the task at hand. 

Giving them an opportunity to express their concerns typically results in 
a sense of relief among students. To know that others have the same feel- 
ings is part of the strategy of lessening anxiety about math. 

You will probably wan^to point out to students that generalizations do 
not constitute proof in mathematics. You may want to take this oppor- 
tunity to introduce formal proofs. 
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Ask students to continue the picture pattern and verify that: 



B^edict : 



1 + 2 + 3 + 4- j(4«5) 



1 + 2 + 3 + 4 + 5 

1 + 2 + 3 + 4 + 5 + 6 

1 + 2 + 3+ ... + 8 + 9 + 10 



1 + 2 + 3 + . . . +12+13+14+15 
Stress the importance of the systematic recording of data, 



Have students follow this format: 



Number of Terms 



-Indicated Sum 



Sum 



1_ 
2 
3 
4 
5 
6 
10 
15 



1+2 



1+2+3 



1+2+3 + 4 



1+2+3 + 4 + 5 



1+2+3 + 4 + 5 + 6 



1+2+3+...+10 



1+2+3+.. .+15 



3 = f (2-3) 
6 = |(3-4) 



10 = i<*.5> 
15 = j (5*6) 



21 = ±(6-7) 



55 = -±-(10»ll) 



120 - ^(15-16) 
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COMMENTARY AND NOTES 



The use of n may evoke some tension on the part of students who experience 
math anxiety. Clarify the meaning and use of n. Note that n and n + 1 
always represent consecutive numbers (6 and 7, 15 and 16, etc.). Give 
examples to show that if one is an odd number, the other is even. 

Discuss the use of formulas and the advantage of expressing a generaliza- 
tion in this form. Practice in using the formula should help students 
experience the importance of n and sense the power it gives them to con- 
trol many cases of the same kind. Note the use of S_ to represent the sum. 

It is appropriate and necessary to encourage students to express their 
feelings about using symbols and formulas. Having stated their concerns, 
they may feel more ready to work on the task at hand. 

Giving them an opportunity to express their concerns typically results in 
a sense of relief among students. To know that others have the same feel- 
ings is part of the strategy of lessening anxiety about math. 

You will probably want to point out to students that generalizations do 
not constitute proof in mathematics. You may want to take this oppor- 
tunity to introduce formal proofs. 
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Ask students to continue the picture pattern and verify that: 

l+2+3 + 4« y(4-5) 

Predict: 

1+2 + 3+ 4 + 5 
1 + 2+ 3 + 4 + 5+ 6 
1 + 2 + 3+ .. .+8+9+10 
1 + 2 + 3 + . . . + 12+13+14 + 15 
Stress the importance of the systematic recording of data. 



Have students follow this format: 



Number of 


Terms 




Indicated Sum 








Sum 


1 


✓ 


i 






1 






2 




i 


+ 2 




3 


s 


\ (i *3) 


3 




i 


+ 2 + 3 




6 




|(3-4) 


4 




i 


+ 2 + 3 + 4 




10 




\ (A* 5) 


5 




i 


+ 2 + 3 + 4 + 5 




15 




\ (5-6) 


6 




i 


+ 2 + 3 + 4 + 5 


+ 6 


21 




^(6-7) 


10 




i 


+ 2 + 3 + . . . + 


10 


55 




y(lO'll) 


15 




i 


+ 2 + 3 + . . . + 


15 


120 




|(15-16) 



30 
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COMMENTARY AND NOTES 

« 

The use of n may evoke some tension on the part of students who experience 
math anxiety. Clarify the meaning and use of n. Note that n and n + 1 
always represent consecutive numbers (6 and 7, 15 and 16, etc.) . Give 
examples to show that if one is an odd number, the other is even. 

Discuss the use of formulas and the advantage of expressing a gt .leraliza- 
tion in this form. Practice in using the formula should help students 
experience the importance of n and sense the power it gives them to con- 
trol many cases of the same kind. Note the use of S to represent the sum. 

It is appropriate and necessary to encourage students to express their 
feelings about using symbols and formulas. Having stated their concerns, 
they may feel more ready to work on the task at hand. 

Giving them an opportunity to express their concerns typically results in 
a sense of relief among students. To know that others have the same feel- 
ings is part of the strategy of lessening anxiety about math. 

You will probably want to point out to students that generalizations do 
not constitute proof in mathematics. You may want to take this oppor- 
tunity to introduce formal proofs. 
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After recording the results for 6 terms, ask for data for 10 terms without 
referring to previous computations . Follow the same procedure for 12, 
15, and 100 terms* 

Assist students with the discernment of the pattern leading to the fol- 
lowing generalization: The sum of the first n natural numbers is: 

\ n (n + 1) 

That is, in each case, observe that the number of terms added is the first 
number of the indicated product, and the second number is the next con- 
secutive number. 

Finally, ask for the sum of the first n terms, including in the table: 

1 + 2 + 3+ .. .+n 



i ( ) < 



Ask: "What belongs here?"- 

(n) 

Ask: "What belongs here?"- 

(n + 1) 



t 



Work through several examples, showing specific substitutions, 
using the formula: 



Practice 



S - f ii (n + 1) 



Remind students that 



1 1 8 

±* 15-16 = i • • 15 



8-15 



Since either n or n + 1 is even, the even number may be divided by 2 before 
multiplying. 

Have students use the formula to calculate the sum of the first 30 natural 
numbers, the first 41, and the first 52. Show how each can be calculated 
by using one or more of the nonformula methods developed earlier. 
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Triangular 
Numbers 



The sums of natural numbers generate a sequence of their own: 

1, 3, 6, 10, ••• 

Refer to Diagram 2.3 (see Student Materials and Exercises , page III-4) 
to observe the reason these sums are referred to as the triangular num- 
bers. Mention that they are sometimes called bowling pin numbers, too, 
because of the configuration of the circles* Ask students to continue 
the pattern and draw the fourth triangular number. 

Ask: "What is the fourth triangular number?" 

Triangular numbers: 



o 



<5> 




Order 


First 


Second 


Third 


Fourth 


n 


1 


2 


3 


4 


Sum of natural numbers 


1 


1 + 2 


1 + 2 + 3 





Ask: "How can we calculate the fifth triangular number?" 



1 3 

Answer: l+2+3+4 + 5= y5»6 , or 15 

1 



"The tenth?" 



j • 10 • 11 



55 



"The nth?" 



f n (n + 1) 
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COMMENTARY AND NOTES 



If interest wanes, consider briefly with the students the purposes being 
served by their mastery of these concepts and strategies. 

Ask: "Why are number patterns important? What have you learned about * 
the problem-solving process? Suppose you are presented with a new problem 
for which you have no immediate solution — what are some behaviors that 
might be productive?" 



The numerical expression n*2 denotes n fl blocks of two," However, it is 
conventional to write this product as 2n. Of course, 2n * n*2 because 
multiplication is commutative. 



34 

1-24 



Even 
Numbers 

Refer to Diagram 3.1 in Student Materials and Exercises , page III-5. Ask 
students to extend the pattern and to assign numbers to the pictures. 

Diagram 3.1 learia to the following sequence of even numbers: 

2, 4, 6, 3, ... 



Ask students to define or describe an even number. The following observa- 
tions should lead to the definition of an even number as a number that 
can be written in the form 2n. 

1. Help students observe that each figure of Diagram 3.1 is made up 
of "blocks of two." 

The first is one block of two. 




The second is two blocks of two. 




The third is three blocks of two. 



2. This should then be translated into 1-2, 2*2, 3*2, 4-2, ... 
Record even numbers in table form. 
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NOTES 
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3. Observe the form of each indicated product and its relationship 
to the number of the term. 



T 1 O fill XT« imko V 


inaicoLca rroQUCL 


ciVen wumber 


1 


1*2 


2 


2 


2»2 


A 


3 


3;2 


6 


A 


4» 2 


8 


♦ 
• 






• 

n 


n'2 


2n 









Ask questions such as the following: 

1. Is 10 an even number? Why? (Yes, because 10 - 2*5) 

2. Is 11 an even number? (No, it cannot be written in the required 
form.) 

Calculate the fifteenth even number, the twenty-seventh, the hundredth, 
and the nth. 

Review the meaning of the nth term (or even number) . In the sequence of 
even numbers 

2, A, 6, 8, «.., 2n, 
n represents the number of the term. 2n represents the even number itself. 
The fifth even number is 2*5, or 10. 
The twenty-seventh even number is 2*27, or 54. 

Definition: An even number is one that can be written in the form 2n, 
where n is a natural number. 

A logical equivalent of this definition is the following: If a number 
cannot be written in the form 2n (where n is a natural number) , that number 
is not even (e.g , 11), * 



COMMENTARY AND NOTES 



Squares have been shaded in order to distinguish the consecutive even num- 
bers included in each sum. 
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Sums of 
Even Numbers 



Refer students to Diagrams 4.1 and 4.2 in Student Materials and Exercises , 
page III-6. Ask them to extend the pattern of squares in 4.1. Ask them to 
express the number of squares in each figure of Diagram 4.1 as an indicated 
product . 



I I I I I I I ITT 

1*2 2'3 3*4. 



It is possible that some students will be able to extend the pattern of 
squares for the above pattern only after observing the pattern of the products. 

Indicated products: l*2 t 2*3, 3*4, 4*5, ... 
Standard numerals 2 6 12 20 

Now ask students to study Diagram 4.2 and to extend the pattern of shaded 
and unshaded squares. Assist by displaying transparency overlays to build 
each figure from the previous one. Develop the sequence of even numbers 
for the pattern of shaded and unshaded squares: 

2> 4, 6 » 8» • • • 

Use a line of step-by-step questions that will elicit indicated sums and 
indicated products. 

1. 



Start with 2 = 1*2 



2. 



3. 



n 



Overlay X 



Overlay 2 



How many unshaded squares 
have been added? 
Indicated sum? 2+4 
Indicated product? 2« 3 
Conclusion: 2 + 4 » 2*3 

How many shaded squares have 
been added? 

Indicated sum? 2+4+6 
Indicated product? 3 # 4 
Conclusion: 2 + 4 + 6 * 3*4 
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Now ask students to build the next rectangle and to express the next sum 
and the equivalent product. 

Record the data in table form in order to look for a pattern* 



Number of 
Terms 

(a) 


Indicated Sum 


Sum 

(Indicated Product) 


Sum 

(Standard Numeral) 


2 


2 + 4 


2*3 


6 


3 


2 + 4 + 6 


3*4 


12 


4 


.2 + 4 + 6 + 8 


A*5 


20 



Ask students to predict the sum of the first five even numbers: 

2 + 4 + 6 + 8 + 10 

Indicated product: 5*6 ■ 30 Check by actually adding 2+4 + 6 + 8+10 
or by using a pairing strategy* 



r 1 

2 + 4 + 6 + 8+10 

Sum - 2*12 + 6, or 30 

Write these data in the table* In each case compare the number of terms 
with the indicated product* Assist students in observing that expressing 
the sums as indicated products produces a more helpful pattern than the 
sums themselves. Use the table to reinforce the meaning of n as the number 
of the term or the number of terms* (Note underlined numerals!) Develop 
the following generalization: The sum of the first ri even numbers is 

n (n + 1) 

2+4 + 6+ .. . + 2n»n(n + l) 
Remember: The nth even number is 2n. t 
Practice using the generalization. 

Ask: "What is the sum of the first 10 even numbers?" (10*11 - 110) 
"What is the 10th even number?" (2*10 • 20) 

Calculate the sum of the first 12, 17, 25 even numbers (12*13 156, 
17*18 - 306, 25*26 = 650) 



Ask: "What are the 12th, 17th, 25th even numbers?" 
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OMMENTARY AND NOTES 

Some students may be interested in seeing that the distributive property 
justifies the conclusion that the sum of n even numbers is twice the sura 
of n natural numbers. That is: 

2«(1 + 2 + 3 + 4+ 5+6)= 2«(|«6«7) 
2*1 + 2«2 + 2»3 + 2*<* + 2«5 + °.«6 = 6«7 

or 

2+4+6+8+10+12 =6 «7 
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At this point show the relation between the sum of n natuial numbers, 
|n(n + 

as this: 

Add 6 even numbers: 6*7 



|n(n + 1) » and the sum of 11 even numbers, n(n + 1). Use* an example such 

5 Hi* a? 

Add 6 natural numbers: -j*6*7 » 21 



42 



1+2 + 3 + 4+ 5 f 6=y*6»7 

I I I I t I 



2 + 4 + 6+ 8 + 10 + 12 = 



6-7 



Show that each even number is twice the corresponding natural number. There 
fore, the sum of the first n even numbers ic twice the sum of the first n 
natural numbers . ~ 



Odd Numbers 



Refer to Diagram 3.2 in Student Materials and Exercises , page III-5. As . 
students to write the sequence of numbers suggested by the unshaded squares 
(1, 3, 5, 7). 

Ask them to extend the pattern of squares. Help students build the pattern 
by comparing each picture with the corresponding picture of the even num- 
bers of - DiP.gr am 3.1, term by term. 





HE 



1-2 - 1 
1 



2-2 - 1 
3 



3» 2 - 1 
5 



Akk: "How do you get the odd number from the corresponding even number? 
What does the shaded box tell you to do?" 

After extending tne picture pattern, record the data in a table. 



Term 


Even Number 


Odd Number 


1 


1-2=2 


1-2-1=1 


2 


2» 2 = 4 


2/2-1=3 


3 


2*2 = 6 


3-2-1=5 


4 


4-2 = 8 


4-2-1=7 
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COMMENTARY AND NOTES 



The presentation of a problem that has no immediate solution is expected 
to produce tension. .Students should be aware that this is part of the 
problem-solving process. Excitement is high as the solution proceeds. 



This section of problems can also be used to review students' understand- 
ing of exponents. Student* whose grasp of this concept is weak should^ 
work with peer tutors. Another teaching strategy is to check students 
understanding of exponents before beginning the section on sums of odd 
numbers. The class can be divided into two groups. Those who understand 
exponents can be given a set of exercises for group problem solving 
while you work with the remedial group. 

Students should be awnre of the reduction of tension when they "see through' 
a problem or arrive at a solution. It is useful to point this out and to 
explore briefly how students experience this aspect of the problem-solving 
process. 



Note that Diagram 5.1 ( Student Materials an d Exercises, page III-7) por- 
trays the sequence of squared numbers and is the same as Diagram 5.2— 
without shadings. 
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At. this point show the relation between the sum of n natural numbers, 

i n(n + 1), and the sura of 11 even numbers, n(n + 1). Use an example such 

as this: 

Add 6 natural numbers: ^ g 6*7 » 21 



Add 6 even numbers: 



6-7 » 42 



1+2+3+4 + 5 + 6 » j -6-7 

i 1 1 i t $ 



2 + 4 + 6 + 8 + 10 + 12 



6-7 



Show that each even number is twice the corresponding natural number. There- 
fore, the sum of the first n even numbers is twice the sum of the first n 
natural numbers . 



Odd Numbers 



Refer to Diagram 3.2 in Student Materials and Exercises , page III-5. Ask 
students to write the sequence of numbers suggested by the unshaded squares 
(1, 3, 5, 7). 

Ask them to extend the pattern of squares. Help students build the pattern 
by comparing each picture with the corresponding picture of the even num- 
bers of Diagram 3.1> term by term. 













LL 


1 


CM 


- 1 




1 





EEBE 



2*2 - 1 
3 



3-2 - 1 
5 



Ask: "How do you get the odd number from the corresponding even number? 
What does the shaded box tell you to do?" 

After extending the picture pattern, record the data In a table. 



Term 


Even Number 


Odd Number 


1 


1»2 = 2 


1-2-1=1 


2 


2-2 = 4 


2-2 - 1 «~ 3 


3 


3*2 = 6 


3-2-1=5 


A 


A«2 » 8 


4-2-1-7 
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COMMENTARY AND NOTES 



The presentation of a problem that has no immediate solution is expected 
to produce tension. Students should be aware that this is part of the 
problem-solving process. Excitement is high as the solution proceeds. 



This section of problems can also be used to review students' understand- 
ing of exponents. Students whose grasp of this concept is weak should 
work with peer tutors. Another teaching strategy is to check students 
understanding of exponents before beginning the section on sums of odd 
numbers. The class can be divided into two groups. Those who understand 
exponents can be given a set of exercises for group problem solving 
while you work with the remedial group. 

Students should be aware of the reduction of tension when they "see through" 
a problem or arrive at a solution. It is useful to point this out and to 
explore briefly how students experience this aspect of the problem-solving 
process. 



Note that Diagram 5.1 ( Student Materials and Exercises , page III-7) por- 
trays the sequence of squared numbers and Is the same as Diagram 5.2— 
without shadings. 
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At this point show the relation between the. sum of n natural numbers, 
|n(n + 1), and the sum of n even numbers > n(n + 1). pse an example such 

as this: 

Add 6 natural numbers: "21 
Add 6 even numbers: 6*7 « 42 

1 + 2 + 3 + 4+ 5 + 6 » y *6*7 

1 i i i i i 

2 + 4 + 6 + 8'+ 10+ 12 « 6*7 

Show that each even number is twice the corresponding natural number* There- 
fore, the sum of the first n even numbers is twice the sum of the first 11 
natural numbers. 



Odd Numbers 



Refer to Diagram 3.2 in Student Materials and Exercises , page III-5. Ask 
students to write the sequence of numbers suggested by the unshaded squares 
(1, 3, 5, 7). 

Ask them to extend the pattern of squares. Help students build the pattern 
by comparing each picture with the corresponding picture of the even num- 
bers of Diagram 3.1, term by term. 













□ 



E EBE EfflE 



1*2 - 1 2*2-1 3*2 - 1 

1 3 5 

Ask: "How do you get the odd number from the corresponding even number? 
What does the shaded box tell you to do?" 

After extending the picture pattern, record the data in a table. 



Term 


Even Number 


Odd Number 


1 


1*2 - 2 


1»2 - 1 - 1 


2 


2*2 - 4 


2/2 - 1 - 3 


3 


2*2 - 6 


2'2 - 1 » 5 


4 


4/2 = 8 


4*2 - 1 - 7 
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COMMENTARY AND NOTES 



The presentation of a problem that has no immediate solution is expected 
to produce tension. Students should he aware that this is part of the 
problem-solving process. Excitement is high as the solution proceeds. 



This section of problems can also be used to review students' understand- 
ing of exponents. Students whose grasp of this concept is weak should 
work with peer tutors. Another teaching strategy is to check students' 
understanding of exponents before beginning the section on sums of odd 
numbers. The class can be divided into two groups. Those who understand 
exponents can be given a set of exercises for group problem solving 
while you work with the remedial group. 

Students should be aware of the reduction of tension when they "see through" 
a problem or arrive at a solution. It is useful to point this out and to 
explore briefly how students experience this aspect of the problem-solving 
process. 



Nofe that Diagram 5.1 ( Student Materials and Exercises , page III-7) por- 
trays the sequence of squared numbers and is the same as. Diagram 5.2— 
without shadings. 
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Ask: "What is the fifth odd number?" 2*5 - 1 « 9 

"The tenth?" 2-10 - 1 = 19 

"The eleventh?" 2 • 11 - 1 » 21 
"The nth?" 2n - 1 

Definition: An odd number is a number that can be written in the form 
2n - 1, where n is a natural number . N The nth odd number is 2n - 1. 



Sums of 
Odd Numbers 



Present the problem: Calculate the sum of the first 25 odd numbers. 

Ask questions that will help students see that they should start by solving 
easier, smaller problems of the same kind, and that the focus is on find- 
ing a method for calculating the sum of any number of odd numbers. 

Strategy: Calculate the sums of 2, 3, A odd numbers. Record the results 
in a table. Study the data for a pattern. 

Refer to Diagram 5.2 ( Student Materials and Exercises , page III-7) to 
check each sum against the sums of the shaded and unshaded squares. 
Ask students to extend the diagram. 




Number of Terms 


Indicated Sum 


Sum 


1 




1 


i - 1 2 


2 


1+3 


A - 2 1 


3 


1+3 + 5 


9 - i a 


' 4 


1+3 + 5 + 7 


16 = A 2 


. 


• 


• 




• 


• 




• 


• 
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COMMENTARY AND NOTES 



The inductive approach, basic to these materials, is being made explicit 
at this point to help students begin to develop an awareness of their 
learning experiences and of teaching strategies. 



49 



1-36 



Say: "Do you notice a pattern? Predict the number of odd numbers that 
must be added to obtain a 25-unit square; a 36-unit square?" £< A 

"What is the sum of the first three odd numbers? The first four? The 
first ten? The first twenty?" 

Ask: "Do you think this pattern will persist? Why?" 

The sum of the first n odd numbers can be expressed n 2 . It is only because 
the pattern persists that the sum is predictable uid can be expressed in 
the form n*. 

Remind students that n tells how many odd numbers to add, while n 2 tells 
their sum. 



Square 
Numbers 



Ask: "Why are the numbers 1, 4, 9, 16, 25, 36, ... called square numbers?" 
A-k students to write the next six squares in the sequence. 

As*:: "If the sum of a certain number of odd numbers is 36, how many are 
there?" (There are 6, because 6* * 36.) 



Inductive 
Reason! ag 



Review the strategy used to develop the generalization concerning the sums 
of even and odd numbers. ^ 

Discuss the use of formulas and the compactness and advantage of expressing 
generalizations in this form. Out of many cases comes one formula that in- 
cludes all of them and many more. 

Say: "We have been discerning patterns by examining specific cases. When- 
ever we use specific cases to generalize, we are using inductive reasoning ." 

Discuss the cautions that are needed in making generalizations from a lim- 
ited number of cases, terms, or instances. 

Say: "Given 1, 1, 5, what should the next several terms be? Justify 

each." 

(a) 1, 3, 5, 3, 9, 3, 13, ... (3, 17, 3, 21) 

(b) 1, 3, 5, 7, 9, 11, 13, ... (15, 17, 19, 21) 
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Binary 
Sequence 



Refer to the pictures of the nautilus shell and the spirals (Diagrams 6.1, 
6.2, 6.3, and 7 in Student Materials and Exercises , pages III-8 and III-9). 

Ask students to count the length of the side of each square. This leads 
to the binary sequence: 

1, 2, 4, 8, 16, ... 

Ask: "What should be the length of each side of the next square? 11 (32) 

As another example of the binary sequence, discuss the Family Tree Exer- 
cise (see Student Materials and Exercises) ,. After, students have filled 
in the first few lines of the tree and have answered questions concerning 
the numbers of grandparents and great -grandparents, work with them to 
summarize their findings in a table. 



You 




Grandmother Grandfather 



c 



Father 



Paternal 



Paternal 



o6 



Grandmother 



Grandfather 



Have students fill in the names of their grandparents. Ask them how many 
great-grandparents they had. 

Say: "Suppose you are the first generation, your parents are the second 
generation, your grandparents the third, and so on. How many ancestors 
of yours could have been living ten generations ago? How many ancestors 
would you have to trace altogether? 11 

Say: M Once again, in order to deal with this problem effectively, it is 
desirable to record the data systematically. Then we can study the data 
for any patterns that may exist. 11 



COMMENTARY AND NOTES 

♦ • 

Review exponential notation: Clarify the meaning of 2 " , 2 - 1, 
and 2n - 1. Use the calculator to compute powers of 2. Help students 
see how rapidly, the value of 2 n grows. 




Here is an opportunity for students to pose problems to be solved or to 
provide examples. After students generate -their own problems and solve 
them, ask them how they feel. Ask: "Why is the development of questions 
important to you as learners?" 
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Binary 
Sequence 



Refer to the pictures of the nautilus sholl and the spirals (Diagrams 6.1, 
6.2, 6.3, and 7 in Student Materials and Exercises , pages III-8 and III-9). 

Ask students to count the length of the side of each square. This leads 
to the binary sequence: 

1, 2, 4, 8, 16, ... 

Ask: "What should be the length of each side of the next square?" (32) 

As another example of the binary sequence, discuss the Family Tree Exer- 
cise (see Steyient Materials and Exercises) . After students have filled 
in the first few lines of the tree and have answered questions concerning 
the numbers of grandparents and great -grandparents , work with them to 
summarize their findings in a table. 



You 





Grandmother 



Grandfather 



Grandmother 



Grandfather 



Have students fill in the names of their grandparents, 
great-grandparents they had. 



Ask them how many 



Say: "Suppose you are the first generation, your parents are the second 
generation, your grandparents the third, and so on. How many ancestors 
of yours could have been living ten generations ago? How many ancestors 
would you have to trace altogether?" 

Say: "Once again, in order to deal with this problem effectively, it is 
desirable to record the data systematically. Then we can study the data 
for any patterns that may exist." 



COMMENTARY AMD NOTES 



Review exponential notation: Clarify the meaning of 2 ,2 - 1, 
and 2n - 1. Use the calculator to compute powers of 2. Help students 
see how rapidly the value of 2 n grows. 



Here is an opportunity for students to pose problems to be solved or to 
provide examples . After students generate their own problems and solve 
them, ask them how they feel. Ask: "Why is the development of questions 
important to you as learners?" 



Generation 

(Term Number) 
(n) 


* 

Number in 

Generation 
(Term) 


Total Number of 
People 

(Sum of n Terms) 


i 


.1 


1 


2 


2 1 - 2 


v*3 (1 + 2) 


3 


2 2 « 4*^ 


(1 + 2 + 4) 


4 

• 


2 3 = 8^ 


15 (1+2+4+8) 


• 
• 

n 


2 n-l 


2 n - 1 



Work with students to fill in the first two columns of the above table* 

Develop the definition 2° « 1 by observing the pattern of exponents. 

Ask: "If the pattern is to persist, what power of 2 shall we call 1? 
It fits into the pattern nicely." 

Ask for the fifth term of the binary sequence (2 h ■ 16) and for the tenth 
term (2 9 » 512) and so forth. In the case of the number in a particular 
generation, help students observe that he power of 2 is always one less 
than the number of the term. This leads to the generalization that there 

were 2 n ^ ancestors in the nth generation, or: 

The nth term of the binary sequence is 2 n * 

Since 2 20 « 1 048 576, over a million ancestors may have been living 21 
generations ago. 

Next, work with students to calculate the sum of any number of terms of 
the binary sequence. Make the comparisons in the table that lead to 
the sum as: 

2 n - 1 
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COMMENTARY AND NOTES 



This particular problem has a quality of fun and humor that makes it in 
teresting and appealing. Student-to-student conversation should be 
expected and encouraged. 
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Fibonacci Sequence 



The Rabbit Problem 

The Rabbit Problem is said to have been posed by the mathematician Leonardo 
Fibonacci (son of Bonacci) in 1202. Fibonacci was also known as Leonardo 
of Pisa. 

Say: 

Suppose there is one pair of newly born rabbit 3 that produce 
* another pair in the second month following birth and each 
month thereafter. Each additional pair also becomes pro- 
ductive in the second month and breeds in the same way. 
Assuming that all rabbits live, hew many pairs will there 
be at the end of a year? Let us record what is taking place 
and actually count the number of pairs during the first sev- 
eral months. 

Ask students to read the Rabbit Problem (see Student Materials and Exer- 
cises) . Then work with them to record what is taking place. Count the 
number of pairs of rabbits during the first several months. Work through 
line 5 and let the class continue with line 6. 

Ask students to predict the number of pairs for month number 7. 



Month Nuaiier 


Rabbit Pairs 


Number of Pairs 


1 • 


R * 

1 


1 


2 


A 


1 


3 


f\ — ^ 


2 


A 


- A — -V ■ 

Rf R 3 ^R 2 


3 


5 


— tV^ fv~ 

It.. R* R~ R*) R- 

A v h A \ 


5 


6 


R l R 6 R A R 3 R 7 R 2 R 8 R 5 


8 






> 

\ 
• 



represents the first pair of rabbits. 
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COMMENTARY AND NOTES 



As with other teaching suggestions, several alternate strategies can be 
used here. Students can work in pairs or small groups; students can work 
at the board; students can work individually. Students who grasp mathe- 
matical concepts more readily can work with one or two students who have 
more difficulty. 

Students may wish to state their feelings about this mathematical Jis- 
covery. 

The calculator should be used by any student who wishes to use it. 



Provi % e t!ip opportunity for students to discuss some of the ideas, 
sk:*" " and techniques they have learned from this module. This will 
give tem the opportunity to review and summarize. 

Refer to the Instructor's Handbook for ideas on quiz preparation and 
student evaluation. 
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Allow students time to discover the pattern In the Fibonacci sequence: 

1, 1, 2, 3, 5, 8, ... (2-1+1, 3-2+1, 5-3+2, 8-5+3) 

Many students will be able to predict the next term of the sequence (13) . 
They should verify it by using the pattern and write additional terms 
(21, 34, 55, 89, 144, 233). 

The numbers of the Fibonacci sequence exhibit niany surprising properties. 

Ask students to select any two small natural numbers and generate their 
own Fibonacci-type sequence. Record one such sequence on the board 
(perhaps 1, 3, 4, 7, 11, 18, ...) and have one or more students use that 
sequence to calculate the sum of the first ten terms. 

Before students have recorded the sum, write the sum on the board: 



11 x (7th term) 



For instance: 



and 



1 + 1 + 2 + 3 + 5+ 8+ @ + 21 + 34 + 55 » 143 



11 x 




and 



1 + 3 + 4 + 7 + 11 + 18 + 



11 x 




+ 47 + 76 + 123 - 319 



This "trick" is a property of all Fibonacci-type sequences. 
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STUDENT EVALUATION 



An approach to evaluation is provided in the student evaluation section 
of the Instructor's Handbook, along with ideas for creating a classroom 
climate that encourages and supports students' achievement. Suggestions 
are offered for helping students to prepare for quizzes, for providing 
feedback on performance, and for reassessing when necessary. 



The ten Patterns objectives below are accompanied by sample items. Select 
items according to the content objectives you have covered in the module. 



Objective 1. Identify and write triangular numbers 



Write the twelfth triangular number. 



b. 



Write tne ninth triangular number. 



Write the tenth triangular number. 



Objective 2. Apply the formula n 2 to calculate the sum of the first 



n odd numbers. 

a. Calculate the sum of the first 12 odd numbers. 

b. The sum of a certain number of terms of the se- 
quence 1, 3, 5, 7, ... is 81. How many terms are 
there? 



Objective 3. Show by diagram that 1 + 3 + 5 + . . . + (2n - 1) 



a. Fill in the missing number. The accompanying 
diagram is shaded to show that: 

1+3 + 5 + 7 + 9" [~~| 2 
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b. What is the missing number? The accompanying dia- 
gram has been shaded to shqw that: 



Objective 4. Apply the formula rn(n + 1) to calculate the sum of 



the first n natural numbers. 

a. Use a pattern or the formula to calculate the sum 
of the first 17 natural numbers. 

b. Use a pattern or the formula to calculate the sum 
of the first 19 natural numbers. 

c. Use a pattern or the formula to calculate the sum 
of the first 21 natural numbers. 



Objective 5. Apply the formula n(n + 1) to calculate the sum of 



the first n even numbers. 

a. Express the sum of the first 31 even numbers as 
an indicated product . 

b. Express the sum of the first 43 even numbers as 
an indicated product . 

c. Express the sum of the first 27 even numbers as 
an indicated product . 

d. The sum of a certain number of natural numbers 
is 300. What is the sum of the same number of 
even numbers? 

e. The sum of a certain number of natural numbers 
is J 10. What is the sum of the same number of 
even numbers? 

f. The sum of a certain number of natural numbers 
is 91. What is the sum of the same number of 
even numbers? 



i + 3 + 5 s ; = □ * nil 
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Objective 6. Demonstrate knowledge of the sums of even and odd 
numbers. 

a. Show, by specific example, that the following 
statement is false t 

The sum of two odd numbers is an odd number. 

b. The sum of one odd number and one even r umber is 

(1) sometimes odi and sometimes even. 

(2) always odd. 

(3) even, if the even number is greater. 

(4) always even. 

Objective */. Identify and write a specified term of the binary 
sequence. 

a. A certain term cf the binary sequence is 2 9 . Which 
term is it? 

b. Write the eleventh term of the binary sequence. 

Objective 8. Express the sum of any number of terms, n, of the binary 
sequence in the form 2 n - 1. 

a. Express the sum of the first 10 terms of the se- 
quence 1, 2, 4, 8, ... in exponential form . 

b. Express the sum of the first 12 terms of the se- 
quence I, ?., 4, 8, ... in exponential form . 

c. Express the sum of the first JB terms of the se- 
quence 1, 2, 4, 8, ... in exponential form . 

Objective 9. Write a specified number of terms of a Fibonacci-type 
sequence . ... 

a. Write the next three terms of the sequence 
1, 3, 4, 7, 11, ... 

b. The first four terms of the Fibonacci sequence 
are 1, 1, 2, 3. Write the next four terms. 

Objective 10. Follow and extend a given number sequence. 

a. Write the next three terms of the sequence 
.3, .03, .003, .0003, ... 

b. Write the next thre e terms of the sequence 
.6, .06, .006, .0006, ... 

62 
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Write the next three terms of the sequence 
.1, .01, ,001, ,0001, 

Write the rsxt three numbers in the sequence 
2, 3, 5, 3, , , 
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PATTERNS 



II 

INSTRUCTOR'S GUIDE AND SOLUTIONS TO STUDENT EXERCISES 



• t 
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This section of Patterns contains solutions for exercises presented in 
Student Materials and Exercises » The solutions are accompanied by some 
explanations and suggestions* 

The exercises include problems that apply the concepts and problem-solving 
strategies developed in this module. They can be used as part of instruc- 
tional activities, as in-class activities for individuals or small groups, 
as assignments, or as review materials* The asterisk (*) deno£es a more 
challenging problem* 



65 

II-3 



Find a pattern and extend each sequence by five more numbers, 
a. 3, 6, 12, 24, ... 



,.1234 
* 2' 3' A' 5' 



c. 1, 2*1, 3«2-l, 4'3'2»1, 
I 3 , 2\ -\ 4 3 , 5 3 , ... 



d. 3°, 3 1 , 3 2 , 3 3 , ... 



e. 



In these examples, even if the mathematical definitions are not famil- 
iar—for example, factorial in c or exponential in d— it is the pattern 
that we are looking for. * 

a. 48, 96, 192, 384, 768 

(Each number is double the previous number.) 

, 5 6 7 8 9_ 
D# 6* 7* 8' 9* 10 

c. 5«4'3»2«1, 6»5'4'3'2»1, 7 •6»5»4»3»2»1, 8'7'6»5'4'3'2'1, 
9'8'7'6'5'4'3'2»1 

d. 3\ 3 5 , 3 6 , 3 7 , 3 8 

e. 6 3 , 7 3 , 8 3 , 9 3 , 10 3 



l 3 - 
l 3 + 2 3 = 
l 3 + 2 3 + 3 3 - 



1* 
3* 
6* 



l 3 + V 



3 3 + 4: 



10 



a. 



Verify each of the above statements. Use a calculator for verifi- 
cation. 

1 + 8-9 

1 + 8 + 27 = 36 

1 + 8 + 27 + 64 - 100, or 10 2 



b. Do you see a pattern? What should the missing number be? 
Check to see whether you are correct. 

c. Write the next two lines of the pattern. Verify each. 

I 3 + 2 3 + 3 3 + 4 3 + 5 3 « 15 2 

l 3 + 2 3 + 3 3 + 4 3 + 5 3 + 6 3 = 21 2 



10 
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3. Calculate the sum of 

a. The first 25 natural numbers. 

b. The first 31 natural numbers. 

c. The first 40 natural numbers. 

d. The first 50 natural numbers. 

e. The first 99 natural numbers. 

f. The first 450 natural numbers. 

Answer: Various methods may be used. 



Using the formula S - 2" n ( n + D • 



S 
S 
S 
S 
S 
S 



f (25) (26) 
\ (31) (32) 

\ (40) (4J) 

1 
2 

1 
2 



f (450) (451) = 



325 



496 



820 



(50) (51) - 


1 275 


(99) (100) = 


4 950 



101 475 



4. Look at the picture of a pile of logs. How many logs would there be 
in such a pile if there are 12 in the bottom layer, 11 in the next 
highest layer, and so forth, until there is 1 at the top? 



12 +11 +...+2+1=? 



Use the formula for the sum of the first twelve natural numbers : 




(n + 1) 



where n = 12 



y(12)(13) = 6(13), or 



78 



Note that ether methods can also be used. 
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Calculate the total number of gifts given in "The Twelve Days of 
Christmas/ 1 given that: 

On the first day of Christinas my true love gave to me 
a partridge in a pear tree. On the second day of 
Christmas ray true love sent to me two turtle doves and 
a partridge in a pear tree. • . . On the twelfth day 
of Christmas , my true love sent to me: 

Twelve drummers drumming, 
Eleven pipers piping, 
Ten lords- a- leaping, 
Nine ladies dancing, 
Eight maids-a-milking, 
Seven swans-a-swimming, 

* 

Six geese-a- laying, 



Five golden rings, 
Four calling birds, 



Three French hens, 



Two turtle doves, 



A partridge in a pear tree. 



Note that the solution to Exercise 4 is just one part of this prob 
letn: the number of gifts received on Day 12. But here we really 
must solve twelve separate problems and then add the results. 



Use of a calculator might be in order. 
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Total gifts tor Day 12 - j (12) (13) - 78 
Total gifts for Day 11 « j (11) (12) = 66 



Total gifts for Day 10 - ~ (10) (11) - 55 



Total gifts for Day 9 » -| ( 9) (10) = 45 
Total gifts for Day 8 = y ( 8) ( 9) «= 36 
Total gifts for Day 7 = \ ( 7) ( 8) = 28 



Total gifts for Day 6 - 7 ( 6) ( 7) - 21 



Total gifts for Day 5 = ~ ( 5) ( 6) = 15 



Total gifts for Day 4 - j ( 4) ( 5) - 10 

Total gifts for Day 3 - j ( 3) ( 4) « 6 

Total gifts for Day 2 = j ( 2) ( 3) = 3 

Total gifts for Day 1 - j ( 1)( 2) - 1 



Total - 364 



Note : These are the triangular numbers. 



If, on the first day of Chanukah, you light 2 candles; on the second 
day, 3; on the eighth day, 9: How many candles must a box con- 

tain to suffice for the eight days? 



n 



I F=i I 



2+3+4 + 5 + 6+ 7 + 8+ 9 

You can use Gauss's method and pair off to get 4 pairs of 11: 

4(11) - 44 

or solve for 1+2+3+4+.. .+8 + 9 using jn(n + 1) where n - 9 

j'9'10 - 45 

and subtract 1, since the smallest number of candles used is 2. 

Calculate each sum: 

a. 7+8+9+10+11+12+13 



I r i =i I 

7+8+9+10+11+12+13 

These can be pairetiCoJf, as indicated, yielding 

3 pairs of 20 » 60 
plus one 10 + 10 

Go 



You can also determine the sum of the first 13 natural numbers 
(-•13*14 = 91) and subtract from this the sum of the first 6 
natural numbers (4»6*7 - 21) since the sum above begins at 7. 



/ 
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b. 32 + 33 + 34 + 35 + . .. + 46 + 47 + 48 



r 



1 



i i 

32 + 33 + 34 + 35 + 36 + 37 + 38 + 39 + 40 + 41 + . . . + 45 + 46 + 47 + 48 



8 pairs of 80 = 640 
plus one 40 +40 



. or 



. 48*49 - ( 1176 



- y'31'32 » - 496 



680 



8. If a clock strikes only the hours — once for one o'clock, two times for 
^two o'clock, etc, — how many times does it strike in a 24-hour day? 

Solve for the number of gongs in 12 hours and double the result. 



Note that 



1+2+3+...+12+13+...+24 



is not equal to 



2 x (1 + 2 + 3 + . . . + 12) 



since 



(13 + 14 + ... + 24) i (1 + 2 + ... + 12) 

1 + 2+ 3+ .. .+ 12 - yn(n + 1) where n = 12 



^. 12*13 = 6*13, or 78 



2 x 78 = 156 
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9. Calculate: 

a. The sixteenth triangular number. 

b. The seventeenth triangular number. 

c. The eighteenth triangular number. 

d. The fiftieth triangular number. 

e. The eleventh triangular number. 



Answer : 

Note that this is equivalent to the statement: Calculate the sum of 
the fir&t 16 natural numbers, using the formula for the nth triangular 
number; ' , 



- 1 



L n(n + 1) 



a. ±(16) (17) 



136 



b. | (17) (18) = 



c. \ (18) (19) = [m] 



d. ± (50) (51) - 



1275 



e. f (11) (12) = 



10. a. Add pairs of consecutive triangular numbers. Record the data in 
the table provided. T . there a pattern to the sums? (Use the 
first ten triangular numbers.) 

Answer: They are square numbers. 

b. Compute the differences of the consecutive triangular numbers. 
What do you notice? 

Answer: The differences listed in order are the natural numbers 
beginning with 2. 

c. How do the differences corapar« with the sums? 

Answer: The differences are the square roots of the respective 
sums . 



ERIC 
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11. There are 15 people in a room. Each is to greet each of the other 
persons with a handshake. What is the total number of handshakes? 
( Hint : Begin with simpler situations— 2 people, 3 people, etc. 
Record the results. Look for a pattern!) 

You can have the students actually do these handshakes in class and 
then count them. 

A good way to picture the number of handshakes needed is to let each 
point represent a person and each line joining two points, a hand- 
shake. No three points may be collinear. 

Then, in the case of two people, A and B, 

A B 



you have one handshake* 




The results are triangular numbers. 



Term Number 


Number of People 


Number of Handshakes 


1 


2 


1 


2 


3 


3 


3 


4 


6 


4 


5 

• 


10 

• 


• 
• 
• 


• 
• 


• 
• 
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12. 



Add two even numbers. Is their sum even or odd? Try another pair. 
Will this be true for any two even numbers? 



Answer: It is always even. 

Use a pair of pictures of even numbers to help you justify your 
answers. You may find it helpful to cut them out and move them 
around. (See diagram below) • 



13. Repeat the above procedure for a pair of odd numbers. What con you 
say about the sum of any two odd numbers? 

Answer: It is always even. 

Use pictures to justify your answer* 



14. If you add an even number and an odd "uube. * what can you say about 
the sum? Why? 

Answer: It is always odd. Odd means there is always one left over 
when you attempt to divide it in half. 



Even number Even Odd Odd number 

numbe r numbe r 



o 
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15. Summarize your findings in the accompanying table. 0 stands for 
any odd number and JE stands for any even number . 




0 + 0 = E 

0 + E - 0 

E + 0 = 0 

E + E * ! £ 



16. Calculate: 

a. The tenth even number. 

b. The twenty- fifth even number. 

c. The thirtieth even number. 

Answer: Recall that the nth even number - 2n. Therefore 



a. 


2»10 » 


20 


b. 


2*25 - 


50 


c. 


2« 30 « 


60 



17. What is the sva of 



a. The first 10 even numbers? 

b. The first 25 even numbers? 

c. The first 30 even numbers? 



Answer: The sum of the first n even numbers is n(n + 1; 
a. (10) (11) = 



Therefore 



110 



b. (25)(26) - 

c. (30) (31) = 



650 



930 
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18. What is: 



a. The ninth odd number? 

b. The eleventh odd number? 

c. The twenty-fifth odd number? 

Answer: The nth odd number ■ 2n - 1. Therefore: 

a. 2(9) - 1 - [n] 

b. 2(11) - 1 - 

c. 2(25) - 1 - 



21 



Ed 



19. Calculate the sum of: 

a. The first 10 odd numbers. 

b. The first 30 odd numbers. 

c. The first 12 odd numbers. 



Answer: The sum of 


a. (10) 2 » 


100 






b. (30) 2 « 


900 






c. (12) • » 


144 



- n 2 . Therefore: 



20. a. Find the sum of the first 3 even numbers. 

b. Find the sum of the first 3 odd numbers 

c. Find the sum of the first 6 natural numbers. 

d. How does the sum of the results for a and ]> compare with your 
result for c? 



Answer: 

a. n(n + 1) = 3(4) , or 

b. n 2 = 3 2 , or 

c. yn(n + 1) ■ y 6»7» or 



EH 
0 



d. 9+12-21 

\n interesting result — they are equal. The sum of the first 3 even 
numbers plus the sum of the first 3 odd numbers is equivalent to the 
sum of the first 6 natural numbers. 



9 
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21. a. What is the eighth even number? The twentieth? 

2*8 * [l6] 



2«20 - 140 

b. Calculate the sum of the first 8 even numbers. 



n 



8 



n(n + 1) - 

89 - 172 



c. Calculate the sum of the first 20 even numbers, 

20 



n 



n(n + 1) 
20(21) 



420 



d. Use your answers to b_ and £ to calculate the sum 

18 + 20 + 22 + . . . + 40 



420 - 72 



348 



22. Make up and solve a problem similar to Exercise 21, using odd numbers. 

23. a. How many consecutive odd numbers, starting with 1, must a person 

add to yield a sum of 169? 

Answer: n 2 - 169; n - 13 

You do not even need an algorithm to figure out the square root. 

10 x 10 - 100 
20 x 20 - 400 

So the result must be between 10 and 20. 

For determining the units digit, note that 3x3=9 and 

7 x 7 ■ 49, so the results must be either 13 x 13 or 17 x 17. 



ERIC 
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b. Show without adding that it Is impossible to add consecutive odd 
numbers starting with 1 and produce a sum of 1237. 



Answer : 



1237 is not a perfect square 



35* » 1225 

< 1237 

36* - 1296 

No number multiplied by itself gives a 7 in the units digit. 

24. Suppose you fold a piece of paper in half. That fold will divide 
the sheet into two equal parts. Suppose, after folding the paper, 
you fold it in half again. The paper will then be divided into four 
equal parts. The table shows what takes place during the first sev- 
eral folds. 



Number of Folds 


Number of Parts 


1 


2 


2 


4 


3 


8 



Suppose it is possible to continue the folding process indefinitely. 
How many equal parts will there be after 4 folds? 5 folds? n folds? 

2* - 



Answer: 



25 



32 



2 n 



Number of Folds 


Number of 


Parts 








0 


1 










1 


2 


(2) 








2 


4 


(2 x 


2) 






3 


8 


(2 x 


2 x 


2) 




4 


16 


(2 x 


2 x 


2 x 


2) 


5 

. 


32 


(2 x 


2 x 


2 x 


2 x 2) 


25 
• 
• 












• 

n 
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Elicit from the students that, according to the pattern, the number 
of parts doubles each ti&e. These questions might be asked: 

"Can anyone see the relation between the number of folds and 
the number of parts?" 

"Is there multiplication involved?" 

"How many 2's would be multiplied to ^et 16?" 

25. Write the twelfth term of the binary sequence (in exponential form). 
Now write the eightieth term. 

Answer: The nth term of the binary sequence is 2 n . Therefore: 

212-1 „ 2 11 
2 80-l . 2 79 

26. Write the sum of: 

a. The first 12 terms of the binary sequence (in exponential form) . 

b. The first 80 terms of the binary sequence. 

Answer: The sum of the first n terms of the binary sequence is 2 n - 1. 
Therefore: 

2 12 . 1 
2 80 . i 



so 
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Investigate the differences between the squares of two successive 
odd numbers. Is there a pattern? 



N umber Square of the Number Difference 




Answer: The differences between the squares of two consecutive odd 
numbers is always a multiple of 8, 

8 = 1/8 

16 =2*8 

r 

* 24 = J3*8 
32 = 4/8 

28. Under each term of the Fibonacci sequence 1, 1, 2, 3, 5, 8, ... 
write 0 or E (determined by whether the number is odd or even) . 

a. Is there a pattern to the O's and E's? 

Answer; Yes 
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b. Explain the answer to a on the basis of your knowledge of the 
sums of odd and even numbers. 

l t 1, 2, 3, 5, 8, 

0 0 E 0 0 E 

When adding two odd numbers, you will get an even number, as in 
3+5-8. However, since the preceding number, 5, is odd, you 
will get an odd number, since 0 + E - 0: 

5+8-13 (odd) 

Then E + 0 = 0, e.g., 8 + 13 = 21 



29. Game 

a. Choose three specific locations on a piece of paper. Place three 
disks or coins of three different sizes in one location, as shown. 



A 




B x x C 



b. Move the disks, one at a time, to another location, using the 
least number of moves, so that the disks are arranged in the 
same way according to size. Mov% only one disk at a time. 
Verify that the minimum number of moves required is 5. 



*The asterisk denotes a more challenging problem. 
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c. Suppose the game were played with 2 disks, 4 disks, or 6 disks. 
What would happen? Record your results. Is there a pattern? 
Try to write a formula for the number of moves required for any 
number of disks. 



Number of Disks 


Number of Moves 


1 


1 


2 


3 


3 


5 


4 


7 


5 


9 


6 

. 


11 
• 


• 

n 


. 

i 

2n - 1 



c 30. Tower of Hanoi puzzle 

v. 

Ru»fer to Exercise 29. This time use the following additional rule: 
A larger disk may never be placed on top of a smaller one. What is 
the minimum number of moves for 10 disks? ( Hint : Begin with 1 disk, 
then 2 disks, 3 disks, and so on. Look for r attern!) 

The new restriction is that a larger disk may not be placed on top 
of a smaller one. 



Number of Disks 


Number of 


Moves 


1 


1 




2 


3 




3 


7 




. 


15 

. 




. 

n 


V 

2 n 


- 1 



Note the sequence formed by the differences r f the terms in the 
right-hand column (number of moves) , The sequence of differences 
is 2 y 4 1 8, 16 , ... 



*The asterisk denotes a more challenging problem, 
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PATTERNS 



III 

STUDENT MATERIALS AND EXERCISES 



STUDENT MATERIALS 
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Diagram 2.1 
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Diagram 2.2 




Diagram 2.3 



Diagram 3.1 
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Diagram 3.2 
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Diagram 4.1 
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Diagram 4.2 
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Diagram 6,1 




Diagram 6.2 



III-8 



THE FAMILY TREE EXERCISE 



The construction of family trees has become a popular pastime. You might 
begin your family tree like this: 



Family Tree 
You 



Mother 



Matdrnal Mat\rnal 




OOCJO 



Grandmo ther Grandfather 



Grandmo ther Grandfather 



Can you fill in the names of your four grandparents? How about the next 
generation, your great-grandparents? How many great-grandparents did you 
have? 



Generat ion 
(Term Number) 
(n) 



Number in 
Generation 
(Term) 



Total Number of 

People 
(Sum of n Terms 1 ) 



111-10 

96 



THE RABBIT PROBLEM 



The Rabbit Problem is said to have been posed by the mathematician Leonardo 
Fibonacci (son of Bonacci) in 1202. Fibonacci was also known as Leonardo 
of Pisa* 

The Problem 

Suppose there is one pair of newly born rabbits that produce another pair 
in the second month following birth and each month thereafter. Each addi- 
tional pair also becomes productive in the second month and breeds in the 
same way. Assuming that all rabbits live, how many pairs will there be 
at the end of a year? 



Month Number 


Rabbit 


Pairs 


Number of Pairs 


1 


I 


1 




2 


\ 
F 






3 


f 


V— i 

R 2 




4 






5 






6 






7 







9 
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STUDENT EXERCISES 



Find a pattern and extend each sequence by five more numbers. 

...... vI234 

a. 3, 6, 12, 24, D# 2> 2* 4* 5* *"* 



c. 1, 2*1, 3«2«1, 4*3*2*1, ... 
6 • 1^ ,2, 3, A, 5, • . . 



d • 3^ , 3^ , 3 , 3 , • • • 



l 2 



l 3 + 2 3 * 3 2 
l 3 + 2 3 + 3 3 =» 6 2 
I 3 + 2 3 + 3 3 + 4 3 « Q 



2 



a. Verify each of the above statements. Use a calculator for verifi 
cat Ion. 

b. Do you see a pattern? What should the missing number be? Check 
to see whether you are correct* 

c. Write the next two lines of the pattern. Verify each. 



Calculate the sum of 

a. The first 25 natural numbers. 

b. The first 31 natural numbers. 

c. The first 40 natural numbers. 

d. The first 50 natural numbers. 

e. The first 99 natural numbers. 

f. The first 450 natural numbers. 



Look at the picture of a pile of logs. How many logs would there be 
in such a pile if there are 12 in the bottom layer, 11 in the next 
higher layer, and so forth, until there is 1 at the top? 
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Calculate the total number of gifts given in "The Twelve Days of 
Christmas," given that: 

On the first day of Christmas my true love gave to me 
a partridge in a pear tree. On the second day of 
Christmas my true love sent to me two turtle doves and 
a partridge in a pear tree. ... On the twelfth day 
of Christmas, my true love sent to me: 

t 

Twelve drummers drumming, 
Eleven pipers piping, 
Ten lords-a- leaping, 
Nine ladies dancing, 
Eight maids-a-railking, 
Seven swans- a-swimming, 
Six geese-a- laying, 
Five golden rings, 
Four calli 3 birds, 
Three French hens, 
Two turtle doves, 
A partridge in a pear tree* 



If, on the first day of Chanukah, you light 2 candles; on the second 
day, 3; • . • ; on the eighth day, 9: How many candles must a box con- 
tain to suffice for the eight days? 

Calculate each sum: 

a, 7+8+9+10+11+12+13 

b. 32 + 33 + 34 + 35 + . >. + 46 + 47 + 48 



If a clock strikes only the hours — once for one o'clock, two times 
for two o'clock, etc. — how many times does it strike in a 24-hour day? 
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9. 



Calculate: 



a. The sixteenth triangular nunber. 

b. The seventeenth triangular number. 

c. The eighteenth triangular number. 

d. The fiftieth triangular number. 

e. The eleventh triangular number. 

10. a. Add pairs of consecutive triangular numbers. Record the ds^-a in 
the table provided. Is there a pattern to the sums? (Use. the 
first ten triangular numbers.) 

b. Compute the differences of the consecutive triangular numbers. 
What do you notice? 

c. How do the differences compare with the sums? 



Triangular 
Numbers 



Sums 



Differences 




2 



3 
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*re are 15 people in a room. Each is to greet each of the other 
petsons with a handshake. What is the total number of handshakes? 
( Hint ; Begin with simpler situations — 2 people, 3 people, etc. 
Record the' results • Look for a pattern!) 

Add two even numbers. Is their sum even or odd? Try another pair, 
Will this be true for any two even numbers? 

Use a pair of pictures of even numbers to help you justify your 
answers. You may find it helpful to cut them out and move them 
around. (See diagram below.) 



Repeat the above procedure for a pair of odd numbers. What can you 
say about the sum of any two odd numbers? 



Use pictures to justify your answer, 



If you add an even number and an odd number, what can you say about 
the sum? Why? 



Even number 



Even 
number 

















I 










Ode 


Odd number 



number 



Summarize your findings in the accompanying table, () stands for any 
odd number and 12 stands for any even number . 



+ 


0 


E 


o 






£ 
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16. Calculate: 

a. The tent a even number. 

b. The twenty-fifth even number. 

c. The thirtieth even number. 



17. What is the sum of 

a. The first 10 even numbers? 

b. The first 25 even numbers? 

c. The first 30 even numbers? 



18. What is: 

a. The ninth odd number? 

b. The eleventh odd number? 

c. The twenty-fifth odd number? 



19. Calo.-late the sum of: 

a. The first 10 odd numbers. 

b. The first 30 odd numbers. 

c. The first 12 odd numbers. 



20. a. Find the sum of the first 3 even numbers-. 

b. Find the sum of the first 3 odd numbers. 

c. Find the sum of the first 6 natural numbers. 

d. How does the sum of the results for a and b_ compare with your 
result for c? 



21. a. What is the eighth even number? The twentieth? 

b. Calculate the sum of the first 8 even numbers. 

c. Calculate the sum of the first 20 even numbers. 

d. Use your answers to b_ and c to calculate the sum 

18 + 20 + 22 + ... +40 



22. Make up and solve a problem similar to] Exercise 21, using odd numbers . 



23. a. How many consecutive odd numbers, starting with 1, must a person 
add to yield a sum of 169? 
b. Show without adding that it is impossible to add consecutive 
odd numbers starting with 1 and produce a sum of 1237. 



9 
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24. Suppose you fold a piece of paper in half. That fold will divide 
the sheet into two equal parts. Suppose, after folding the paper, 
you fold it in half again. The paper will then be divided into 
four equal parts. The table shows what takes place during the first 
several folds. 



Number of 
Folds 


Number of 
Parts 


1 


2 


2 


A 


3 


8 











Suppose it is possible to continue the folding process indefinitely. 
How many parts will there be after 4 folds? 5 folds? n folds? 



25. Write the twelfth term of the binary sequence (in exponential form). 
Now write the eightieth term. 



26. Write the sum of: 

a. The first 12 terms of the binary sequence (in exponential form). 

b. The first 80 terms of the binary sequence. 



27. Investigate the differences between the squares of two successive odd 
numbers. Is there a pattern? 



28. Under each term of the Fibonacci sequence 1, 1, 2, 3, 5, 8, ... 
write 0 or E (deternined by whether the number is odd or even) . 

a. Is there a pattern to the 0 f s and E f s? 

b. Explain the answer to a on the basis of your knowledge of the 
sums of odd and even numbers. 
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*29. Game 



a* Choose three specific locations on a piece of paper* Place iree 
disks or coins of three different sizes in one location as 



B x 




b. Move the disks, one at a time, to another location, using the 
least number of moves, so that the disks are arranged in the same 
way according to size. Move only one disk at a time. Verify 
that the minimum number of moves required is 5. 

c. Suppose the game were played with 2 disks, 4 disks, or 6 disks. 
What would happen? Record your results. Is there a pattern? 
Try to write a formula for the number of moves required for any 
number of disks . 



30. Tower of Hanoi puzzle 

Refer to Exercise 29. This time use the following additional rule: 
A larger disk may never be placed on top of a smaller one. What is 
the minimum number of moves for 10 disks? ( Hint : Begin with 1 disk, 
then 2 dislts, 3 disks, and so on. Look for a pattern!) 



*The asterisk denotes a more challenging problem < 
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PATTERNS 



IV 

STUDENT SUMMARY AND REVIEW 



• 
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To the Student ; This summary and review includes the key ideas discussed 

and presented throughout the Patterns module. You will 
probably find it useful to compare your notes from class 
sessions with these. 



I. NATURAL NUMBERS: 1, 2, 3, n 
A. Sum by Formula 

1. 1 + 2+ 3+ .. ,+n^n(n + l) 

Examples: See #2 following. 

2. The sum of the first 9 natural numbers is 

(n = 9) * 45 

1* 

The sum of the first 10 natural numbers is 

(n = 10) i*^ 5 *ll=» 55 
1* 

3. Note that n and n + 1 are consecutive numbers. If the first 
is odd, the second is even* 

B # Other Approaches for Sum 

1. If n is an odd number, the middle number of the sequence is 
the average of n and 1, or (n + 1) 

1 + 2 + 3 + 4 + 5 + 6+ 7+ 8 + 9 
f ^ f 

5 - | (9 + 1) 

2. Calculate the sum by using n times the average, j(n + 1) : 

1 + 2 + 3 + 4 -5 + 6+ 7+ 8 + 9 
5+5+5+5+5+5+5+5+5= 9*5, or 45 



3. If n is even, use n times the average: n« ^-( n + ^ » 
^n(n + l): 1+2+3 + 4 + 5+ 6 + 7 + 8 

Average =4 (1 + 8) 



or 



2 * 
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Sum » n» ~2 (n + 1) 
1 

- 36 

Note that n« | (n + 1) 



f n (n + 1) 



A. When n Is even, use pairs: 



+ 2+ 3 + 4 + 5 + 6 + 7 + 8 



n 



Four pairs ( y • 8) ; each sum is 9; 4*9 ■ 36 
5. When n is odd, add zero. Then use pairs: 



n 



i — i 

0+1+2+3 + 4 + 5 



Three pairs; each sum is 5; 3*5 = 15 



C. Geometric Approach 



Figure 1 



Figure 2 



Figure 3 



Figure 4 



1 = ~ (1*2) 1 + 2 = j (2*3) .1 + 2 + 3 - j (3«4) 1 + 2+ 3 + 4 = 
1. Complete Figure 4 to show that 1+2 + 3 + 4 = ~(4«5). 
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2. Draw a picture of squares and use it to express the sum of 
the first 5 natural numbers as an indicated product. 

Express the sum of the first 86 natural numbers as an indi- 
cated product. 

Calculate the above sum using any nonformula approach. Justify 
what you have done. 

Triangular Numbers : 1, 3, 6, 10, 15, ... 

1. The sequence of triangular numbers comes from the sequence of 
natural numbers: 



Number of Term 
(n) 


Sum of n 
Natural Numbers 


Triangular 
Numbers 


1 


1 


1 






2 


2 


1 + 2 


3 






3 


3 


1 + 2 + 3 


6 






4 


4 


1+2 + 3 + 4 


10 


. 












« 


• 




n 


l + 2 + 3+ ...+n 


jn(n + 1) 



2. The sixth triangular number is: 

1 1 

+ •^•7 - 21 
1* 



The eleventh triangular number is: 
11»K? - 66 

1^ 



Calculate the twelfth triangular number; the fifteenth. 
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3. Extend the picture pattern by two additional pictures. 



O 




II. EVEN NUMBERS: 2, 4, 6, 



• • • 9 



2n 



The nth even number is 2n. 



Examples: The eleventh even number is 2»11, or 22 



The thirtieth even number is 2*30, or 60 



B. 



An even number is any natural number that can be written in the 
form 2n, where n is a natural number. 

30 is even because 30 ■ 2»15 

31 is not even because 2n - 31 does not yield an n that is a whole 
number 

0 is even because 0 ■ 2 # 0 
The sum of che first n even numbers is n(i * 1). 
2 + A + 6-r ... +2n = n(n + 1) 

Examples: The sum of the first £ even numbers is: 



Express the sum of the first 18 even numbers as an indicated 
product. 

Calculate the sum. (Express it as a standard numeral ,) 



(n » 9) 9*10 = 90 



The sum of the first 12 even numbers is: 



(n » 12) 12*13 « 156 
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D, Geometric Approach 



6 squares 
4 squares 
2 squares 



The above rectangle has been shaded to show that 
2 + 4 + 6=3-4 

1. Shade the diagram below to show the sum 

2 + 4+6 + 8 

2. Use the shaded diagram to express the sum 

2 + 4+6 + 8 



as an indicated product. 



III. ODD NUMBERS: 1, 3, 5, • • • , 2n - 1 

A, The nth odd number is 2n - 1, 

Examples: The eleventh odd number is 2*11 - 1 ■ 21 
The thirtieth odd number is 2*30 - 1 =» 59 

B . An odd number is any natural number that can be expressed in the 
form 2n - 1, where n is any natural number* 
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C. The sum of the first n odd numbers is n 2 . 

Examples: The sum of the first 9. odd numbers is 9 - 81 

The sum of the first 12 odd numbers is 12 2 » 144 
Express the sum of the first 18 odd numbers as an indicated product. 
Calculate the above sum. 

D. Geometric Approach 

The accompanying square has been 
shaded to show that: 



1+3 + 5 









7/y 




m 




7 








/: - ; ' y ! 



Shade the square below to show that the sum (1+3+5+7) is 
equal to a square number. 



IV. SUMS OF ODD AND EVEN NUMBERS 

A. The sum of two even numbers is even. 

Join these two ■> to form this 
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B. The sum of two odd numbers Is even. 



Join these two 



->to 1 ina this 




■ /■4 



C. The sum of an even and an odd number Is odd* 

Join these two >to form this 


















m 



BINARY SEQUENCE: 1, 2, 4, 8 2 n ~ 1 

n— 1 

A. The nth term of the binary sequence is 2 

B. The sum of the first n terms of the sequence 
1, 2, 4, . . . , 2 n ~ 1 = 2 n - 1. 

The fourth term of the binary sequence is 2 1 *" 1 « 2 3 , or 8. 

The sum of the first four terms of the binary sequence is 
2* - l o 16 - l, or 15. 

Write the twentieth term of the binary sequence. 

Write the sum of the first twenty terms of the binary sequence. 

Express each number as the sum of terms of the binary sequence: 

1. 17 

2. 34 

3. 42 . 

4. 71 

112 
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VI. FIBONACCI SEQUENCE 
The Rabbit Problem 



Month Number 


Rabbit Pairs 


Number of Pairs 


i 


p 

R l 


1 


2 


R 


1 


3 


/X 

1 2 


2 


4 






5 






6 






7 







A. Write the first ten terms of the Fibonacci sequence. The first 
three are shown below. 

X j X f 2 j 

B. Use the numbers 3 and 4 to generate your own Fibonacci-type se- 
quence. 
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